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AN OVERVIEW ON THE CHEEGER PROBLEM 


GIAN PAOLO LEONARD! 


1. Introduction 


Let us fix a bounded open set C M”, with n > 2. Given a Borel set F C M” we denote 
by |-F| its Lebesgue measure (from now on, the volume of F) and by P{F) its perimeter (see 
section]^ for the definition of the perimeter functional). Then we define the Cheeger constant 
of n as 

L(L!):=inf|^ : F C 0, |F| > o| . (1) 

Any set F C such that is called a Cheeger set of fl. We shall generically refer to 

the Cheeger problem, as far as the computation or estimation of h{Q), or the characterization 
of Cheeger sets of 12, are concerned. As we will see later on, the Cheeger problem is deeply 
connected to other variational problems, ranging from eigenvalue estimates to capillarity models, 
and even to image segmentation techniques. 

The purpose of this note is twofold. First, in order to provide some motivations to the 
reader, we shall briefly review three relevant problems that show a close connection to the 
Cheeger problem. Second, after some essential definitions and basic results we give an account 
of known facts about the Cheeger problem, as well as of some more recent results obtained by 
A. Pratelli and the author in 127!. Some key examples are presented in the final section. We 
also address the interested reader to IsnuEiiiniiiiiEiiEniEai, where further applications, 
developments and extensions of the Cheeger problem are considered. 


2. Some motivations 


In this section we synthetically describe three variational problems that are closely connected 
with the Cheeger problem. 


2.1. Estimating the smallest eigenvalue of the Laplacian. The historical motivation of 
the Cheeger problem is an isoperimetric-type inequality that was first proved by J. Cheeger in 
m in the context of compact, n-dimensional Riemannian manifolds without boundary. As a 
consequence, one obtains the validity of a Poincare inequality with optimal constant uniformly 
bounded from below by a geometric constant. Let \ 2 {M) be the least non-zero eigenvalue of 
the Laplace-Beltrami operator on M, then Cheeger proved that 

P{Af 


\ 2 {M) > inf 


AccM 4min{V(A), V(M \ A)}^ 


(2) 


where V{A) and P{A) denote, respectively, the Riemannian volume and perimeter of A. Here 
we skip the discussion of the problem on Riemannian manifolds and consider the analogous 
problem for the p-Laplacian (1 < p < oo) with Dirichlet boundary conditions, with M replaced 
by a bounded open set H C M”. To be more specific, we assume that H coincides with its 
essential interior, i.e., that it contains all points x G M” for which there exists r > 0 such 
that \B{x,r) \ H| = 0. Under this assumption, all (slightly) different definitions of the Cheeger 
constant, that have been proposed or considered in previous works, actually agree. We thus 
exclude from our analysis domains (like, for instance, a planar open disc minus a diameter) which 
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from the point of view of the Lebesgue measure (and of the perimeter) are not distinguishable 
from their essential interiors. By approximation (see Theorem |3.7| ) it will then be possible 
to deduce estimates that are valid for more general domains (and for the more “classical” 
definition of Cheeger constant, i.e. the minimization of the ratio among relatively compact 
subdomains F CC fl). 

Let \p{Vt) denote the smallest “eigenvalue” of the p-Laplacian with Dirichlet boundary con¬ 
ditions, for 1 < p < oo: 


Ap(L!) := 


inf 



Arguing as in Cheeger’s paper (see [26l[22]) one can easily show that 


Ap(Ll) > 


h{n)p 

pp 


( 3 ) 


where h{Q) is defined in 0. The proof of Q goes as follows: take u € with a positive 

Sobolev norm, and set q = By noting that p/q = p — ^ and thanks to Holder’s inequality, 
one finds 



/ 


> 



( 4 ) 


Setting / = \u\P, by coarea formula (see IH) one gets 


|V/| = £°° ■\lf>t]\dt> h(a) ■ 1*°°\{f > (}| 

= />(!!)■ j /, 


then by ([^ one deduces that 




> h{n). 


( 5 ) 


Therefore, Q follows from this last inequality combined with Q. 

Remark 2.1. We note that, as p —)■ 1, the left-hand side of Q tends to Ai(n) while the 
right-hand side tends to /i(n). Moreover, we have 


Ai(H) = h{n), 


( 6 ) 


which means that Q becomes sharp as p — )• 1. Proving Q amounts to show that Ai(r2) < /i(H), 
as the other inequality directly follows from (§. To this aim, one can exploit ([^ on a function 
/ G VPg4(0) that suitably approximates the characteristic function of a set of finite perimeter 
Ten, for which — h{Q). To this aim, it is not restrictive to assume that F is relatively 
compact in H and that dF is smooth, hence / can be defined as a standard regularization of 


Xf, in such a way that 0 < / < 1, |T| ~ 


/ and P{F) ~ 


|V/|. In conclusion one obtains 



/ - h{n) 


which implies Q. 
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2.2. Existence of graphs with prescribed mean curvature. Let 0 C be a bounded 
open domain with Lipschitz boundary. The prescribed mean curvature equation is a nonlinear 
elliptic partial differential equation of the form 


div 


Vu 




= Hix) 


( 7 ) 


where H is a given function on fl. For the moment we do not specify any further property of 
H and u. It is well-known that the left-hand side of 0 represents the scalar mean curvature of 
the graph t = u{x), up to a division by n — 1. The prescribed mean curvature equation arises 
as the Euler-Lagrange equation of the functional 


J[u]= / y'TT~|Vn(xyp dx-|- / H{x)u{x)dx 

J Vl J Q, 


( 8 ) 




\u{y) - y:>{y)\dn"- ^{y) 


I an 


where denotes the Hausdorff (n — l)-dimensional measure in M” and Lp G is a 

boundary datum. The minimization of Q corresponds to the physical problem of finding the 
stable equilibrium configurations for a fluid-gas interface in a cylindrical tube of cross-section 
If, subject to surface tension, bulk forces, and boundary conditions. In m (see also m) 
some conditions for the existence and uniqueness of solutions to Q (even without specifying 
boundary conditions) are found. In particular, we have the following result: 

Theorem 2.2 ([E]). Let LI be a bounded Lipschitz domain, and let H G Lip(n). Then, the 
equation Q admits at least a solution u G if and only if 


H (x) dx 


<P{A) 


( 9 ) 


for all A <Z LI with 0 < |^| < |r2|. If, in addition, U^iL(x)| = P{Ll), then the solution u to 0 
is unique up to additive constants and has a “vertical contact” at dLl. 


The proof of Theorem 2.2 uses a straightforward application of the divergence theorem for 
the “only if” part, while becomes more technical in the “if” part. The case | J’^LI(x)| < P{Ll) 
is easier and can be handled by showing the existence of smooth minimizers of the functional 
fl[u] defined in Q. The critical case | J(^LI(x)| = P{Ll) is more subtle and requires the notion 
of generalized solution of 0 in the sense of Miranda |28j . We refer to m for more details. 

In order to better exploit the link between the existence of solutions to 0 and the Cheeger 
problem, we focus on the case Hfx) = H constant. We also assume without loss of generality 
that H > 0. Then, Theorem |2.2| implies that a solution u G C*^(n) to the constant mean 
curvature equation 

^ 1 ^ ( 10 ) 


div 


= H 


y/l + \Vu{x)\\ 

exists if and only if iL < h{Ll) and no proper subset T of If is Cheeger in LI. In this sense, 
the Cheeger constant provides a threshold for the prescribed mean curvature, in order that a 


solution to (10) may exist. A particularly interesting situation occurs in the limit case H = h{Ll) 
and when If is uniquely self-Cheeger, in the sense that If is Cheeger in itself and no other proper 
subset of n is Cheeger in LI. Indeed, in this case one gains not only existence but also uniqueness 
(up to a vertical translation) of the solution to This much more rigid situation corresponds 
to the case of a graph with constant mean curvature H = h{Ll), that meets the boundary of 
the cylinder If x M in a tangential way (thus, the gradient Vu{x) blows up as x tends to 
dLl) and whose geometrical shape is, therefore, uniquely determined up to a translation. The 
physical interest for these optimal shapes becomes immediately apparent: indeed, they represent 
the equilibrium configurations of the capillary free-surfaces formed by perfectly wetting fluids 
inside a cylindrical container of cross-section Ll under zero gravity conditions. 
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2.3. Stable shapes for Total Variation minimization. In [3T] (see also the analysis per¬ 
formed in m) a variational method, now called ROF model, was proposed for the regularization 
of noisy images. Let g G L^(M^) be a given image to be regularized. The idea is to preserve the 
essential contours and textures of the objects depicted in the image, while removing noise. To 
this aim, one can solve the following variational problem: 


min 

u&L‘^(R")nBV{R") 


\Du\ + - 


\u-gf 


( 11 ) 


where \Du\ is the total variation measure associated with the distributional gradient of u, and 
A is a positive parameter. We notice that the functional defined in ( | 11 [ ) is strictly convex, and 
it is not difficult to prove existence (and uniqueness!) of a solution. One could then be tempted 
to write the following Euler-Lagrange equation associated with 

However this is far from being correct, since one expects that some “staircasing effects” occurs 
in the solution, and therefore that its gradient vanishes on regions of positive Lebesgue measure. 
The correct way of writing the Euler-Lagrange equation can thus be found by means of convex 
analysis. We recall that the total variation of Du is the convex functional defined by 

|L»u|(M’")= [ |Ilu|:=sup| [udiy^: ^ G K""), IffI < 1 

JR”- IJ 

We shall also set J[u] = |Zlu|(M”'). Being J[u] convex, we can consider its subdifferential at 
u G L2(M^): 

dJ[u] = {n G L^(M”) : J[u -|- rc] > J[u] + {v, w) for all w G L^(M’^)} . 



Then, the Euler-Lagrange relation derived from the minimality of u with respect to problem 
©iso G dJ[u] + or, equivalently. 


g-u 

A 


G dJ[u]. 


(13) 


It is possible to show that the subdifferential dJ[u] consists of the divergences of vector fields that 
“calibrate” the distributional gradient Du. More precisely, one can rewrite the Euler-Lagrange 
inclusion (13) in the following, equivalent form: there exists a vector field G such 

that |^n| < 1, div^u G L^(]R”), Du = ^u\Du\ and 


div = 


u- g 
A 


(14) 


Let us assume from now on that g = Xfi the characteristic function of some bounded 
Lipschitz domain H. The goal is to characterize the domains H for which the solution u of © 
with 5 = xo is a “scaled copy of 5 ”, i.e. of the form u = gxn, with g. > 0. This means that 
the regularization produced by the ROF model © determines, in this case, a change of the 
contrast, but not of the shape of the initial image g = Xn- 

Following [2], we say that a Lipschitz domain H is calibrahle if P{D) < 00 and if there exists 
a vector field ^ G L°°(M";M’^) such that |^| < 1, ^ 'R”'“^-almost everywhere on dO., and 


-dive = 


m) 

|L!| 


-Xn 


in the distributional sense. This notion of calibrability is already present in the context of 
existence and uniqueness problems for graphs with prescribed mean curvature (see m)- By 
using (14) one can derive the following result (see mmy- 


Theorem 2.3. The function u\ = ~ Arz the unique minimizer of © with 

g = Xn 'If 0 ,'nd only if H is calibrable. 
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A Xo • 


Proof. First we consider the case A < so that 

Then we can easily check that u\ is the unique minimizer of m if and only if there exists a 
vector field ^ G iF satisfying Dxn = f,\Dxn\ and such that (0 holds for g = xn, which means 
that 

, m) 

-div^ = -Jixrxn, 


|F!| 


that is, Q is calibrable. Concerning the case A > we observe that (14) is satisfied when 

u = 0, g = Xn and 

. 1^1 y 

xp{ny' 

where ^ denotes a calibrating vector field for fl. Note that |^o| < 1 in this case, thus diV(^o ^ 
dJ[0]. □ 


One can appreciate the close connection between ROF minimization and the Cheeger prob¬ 
lem, through this notion of calibrability. To clarify this point, let us first recall the notion of 
mean-convexity. We say that an open set Q C M” with finite perimeter is mean-convex if for 
any Borel set F C M"' such that Q G F we have P{^) < P{F). In other words, minimizes 
the perimeter with respect to outer variations. Since the orthogonal projection onto a convex 
set is a 1-Lipschitz map, by the area formula one can easily infer that (bounded) convex sets 
are also mean-convex (the converse being not true in general). The following proposition holds. 


Proposition 2.4. Let Ll he a Lipschitz domain. 

(i) i/n is calibrable, then it is also mean-convex and self-Cheeger; 

(ii) if Q is convex and self-Cheeger, then it is calibrable. 


The proof of claim (ii) of Proposition 2.4 can be found in [2]. Here we only describe how to 
prove (i). Let H C H be a relatively compact subdomain with smooth boundary, then by the 
divergence theorem applied to the calibrating vector field ^ we get 


|L!| 



IdA 


f-VA< P{A) 


whence Since we can fix a sequence of relatively compact subdomains Llh con¬ 
verging to H both in measure and in perimeter, we also conclude that h(Ll) = , that is, H 

is self-Cheeger. To prove that H minimizes the perimeter with respect to outer variations, we 
fix a bounded open set F with Lipschitz boundary and strictly containing H, then we apply the 
divergence theorem to the calibrating vector field ^ on T \ H: 


0 = [ _div.e= [ yvpdTe-^- [ 
JF\n JdF Jan 

< p{F) - pyi ), 


which implies that Ll is mean-convex. 


3. Some general results on the Cheeger problem 

After recalling some basic facts about sets of finite perimeter, we shall present some general 
(and mostly known) results on the Cheeger problem for domains in M"". We shall also recall 
some more specific results valid for planar domains, that will be needed in Section 

For a given x G M" and r > 0, we set Br{x) = {y G M" : |y — x| < r}, where |u| is the 
Euclidean norm of the vector v G M”. Given A C M” we denote by XA its characteristic function. 
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With a slight abuse of notation, we write 1^41 for the Lebesgue (outer) measure of A. We then 
set uJn = |-Bi(0)|. We define the perimeter of a Borel set E as 


P(^) = sup|^div 5 : \g\ < 1 

When P{E) < +oo, we say that E has finite perimeter (in M"). In this case, P{E) coincides 
with the total variation of the distributional gradient of the characteristic function of E: 

P{E) = \DxEmn, 

which more generally allows us to define the relative perimeter 



P{E;A) :=\Dxe\{A) 

for any Borel set A C M”. By Radon-Nikodym Theorem we can find a Borel M”-valued function 
ue such that {ueI = 1 |Dx£;|-almost everywhere and 

Dxe = -i'eIDxeI ■ 


One can interpret ve as a generalized exterior normal to the boundary of E. In order to 
clarify this concept, we recall the definition of reduced boundary d*E. We say that x G d*E if 
0 < |£ n B{x, r)| < a;„r” for all r > 0 and 


3ee(x) := - 


lim , 

r^0+ \DxE\{Br{x)) 


Then we quote a classical result by De Giorgi HU: 


We{x)\ = 1 . 


Theorem 3.1 (De Giorgi). Let E be a set of finite perimeter, then 

(i) d*E is countably -rectifiable in the sense of Federer m; 

(ii) for any x G d*E, Xt{E-x) xw£(a:) ox t ^ +oo, where denotes the 

half-space through 0 whose exterior normal is u; 

(hi) for any Borel set A, P{E;A) = W^~^{A n d*E); 

(iv) Je div g = Jg*E 9-for any g G Cl (M” ;W^). 


The perimeter functional extends the usual notion of {n — l)-dimensional measure of the 
boundary of a set, in the sense that, for instance, P{E) = 'HP~^{dE) for any bounded set 
E with Lipschitz boundary. The advantage of using the perimeter functional instead of the 
Hausdorff measure in geometric variational problems is mainly due to the lower-semicontinuity 
and compactness properties stated in the following proposition (see, e.g., my- 


Proposition 3.2 (Lower-semicontinuity and compactness). Let Ll C M” be an open set and let 
{Ej)j be a sequence of Borel sets. We have the following well-known properties: 

(i) if E is a Borel set, such that XEj —t Xe in Lj^fiLl), then P{E;Ll) < liminf D); 

(ii) if there exists a constant C > 0 such that P{Ej-,Q) < C for all j, then there exists a 
subsequence Ej,^ and a Borel set E such that XEj^ —t xe in L\^JfiT). 

Other useful properties of the perimeter (invariance by isometries and scaling property, 
isoperimetric inequality, lattice property) are collected in the next proposition. 


Proposition 3.3. Given two Borel sets E,E C. M"' of finite perimeter, A > 0 and an isometry 
T : M"' —>■ W^, we have 

P{XT{E)) = X^-^P{E ), 

— n—1 

P{E) > nuL\E\^ , 

P{E GE) + P{E nF)< P{E) + P{E). 
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(15) 

(16) 
(17) 



We point out that sets of finite perimeter can be extremely weird. For instance, let G be 
the countable union of open balls of radius centered at g*, i G N, where {qi)i^n is any 
enumeration of all points with rational coordinates in By © and lower-semicontinuity 
of the perimeter, G has finite perimeter. However, its topological boundary has a positive 
Lebesgue measure (thus in particular its (n — l)-dimensional Hausdorff measure is -|-oo). While 
generic sets of finite perimeter may thus be very irregular, a regularity theory is available in 
particular for minimizers of the perimeter subject to a volume constraint (see m)- 

Theorem 3.4 (Regularity of perimeter minimizers with volume constraint). Let LI he a fixed 
open domain, and assume E is a Borel set satisfying the following property: P{E; LT) < -|-oo 
and for all Borel E such that EAE CC LI and |F n n H|, it holds 

P{F-,Ll) < P{E]Ll). 

Then, d*E CiLt is an analytic surface with constant mean curvature, and the singular set {dE \ 
d*E) n H zs a closed set with Hausdorff dimension at most n — 8. 

We now focus on the Cheeger problem, and in doing so we first present some general properties 
of the Cheeger constant h{L}) and of Cheeger sets inside LI, valid for any dimension n > 2 (see 

[SlEaEa]). 


Proposition 3.5. Let Ll,Ll G M” be bounded, open sets. Then the following properties hold. 

(i) If Lt C Lt then h{L}) > h{L}). 

(ii) For any A > 0 and any isometry T : M"' —)■ M"’, one has h{XT{Ll)) = jh{Ll). 

(hi) There exists a (possibly non-unique) Cheeger set E G LI, i.e. such that = h{Ll). 

(iv) If E is Cheeger in H, then E minimizes the relative perimeter among sets with the same 
volume; consequently, dEr\D. has the regularity stated in Theorem 3.4, and in particular 
d*E Cl LI is a hypersurface of constant mean curvature equal to 

(v) If E is Cheeger in LI then \E\ > ujn • 

(vi) If E and E are Cheeger in LI, then EUE and EGiF (if it is not empty) are also Cheeger 
in H. 

(vii) If E is Cheeger in LI and LI has finite perimeter, then dE n LI can meet d*Ll only in a 
tangential way, that is, for any x G d*Llf\dE one has that x G d*E and ve^x) = vnix). 

Sketch of proof, (i) and (ii) are immediate consequences of the definition of Cheeger constant 
and of (15) coupled with |AH| = A"'|H|. The proofs of (hi) and (iv) are accomplished by, 
respectively, Proposition 3.2 and Theorem 3.4 The proof of (v) follows from the isoperimetric 
inequality (16) and the fact that P{E) = h{L})\E\. To prove (vi) we apply © and get 

/z(H)(|.FUF| + |.FnF|) = /z(H)(|.F| + |F|) 

= P{E) + P{F) 

> P{EUF) + P{EnF) 

> h{Lt){\E U F\ + \E n F\), 

hence all previous inequalities are actually equalities and this happens if and only if 

P{E U F) = h{L})\E U F\ and P{E n F) = h{Ll)\E n F\ , 

which proves (vi). While the proofs of (i)-(vi) are essentially known and can be found in the 
previously cited references, for the proof of (vii) we refer to m- 

□ 


Remark 3.6. We notice that, by Proposition |3.5| (v) and (vi), we can always hnd minimal 
Cheeger sets in LI (possibly not unique) and a unique maximal Cheeger set (this last can be 
obtained as the union of all minimal Cheeger sets of LI). An example of a domain with two 
disjoint minimal Cheeger sets is shown in Figure 

7 








We consider the problem of continuity of the Cheeger constant h{Q) with respect to some 
suitable notions of convergence of domains. In |27] we prove Theorem 3.7 below (see also m 


for the special case of convex domains). Since the proof is particularly simple, we quote it below 
with full details. 

Theorem 3.7 (Continuity properties of the Cheeger constant, |2Z])- Let Q,Qj C M” be 
nonempty open bounded sets for all j G N. //xn, —^ Xn L^ , then 


liminf h{yij) > h{^). 
j^oo 

If in addition 0, Hj are sets of finite perimeter and P{Llj) —?■ T’(n) as j —)• oo, then 

lim hiyij) = h{Q) . 
j^oo 


3.5 


(18) 

(19) 

(hi)). 


3.2 


we 


Proof. Let Ej be a Cheeger set in Xlj (whose existence is guaranteed by Proposition 
Without loss of generality we assume that liminf P(£',) is finite, then by Proposition 

j^oo 

deduce that XEj Xe in as j — >■ oo, up to subsequences and for some Borel set E with 
positive volume. Since Ej C Llj and xn Xn in L^ as j —)• oo, one immediately infers that 
17 C n up to null sets. Then by Proposition 3.2 and by the convergence of \Ej\ to |i7|, one has 


HLt) < SS < liminf 


\E\ 


J^OO 


\Ei 


which proves ( |18[ ). If in addition P{Llj) — )• P{Ll) as j —)• oo, then we consider E Cheeger in 
and define Ej = Qj n E. One can easily check that Ej — )• E and 77 U Oj —)• 0 in L^, as j —)> oo. 
Therefore by (0 we find 

limsupP(i7j) < P{E) + limsupP(IIj) — liminf P{E U Itj) 

j^OO j^OO 

< p{E) + p{n) -p(o) 

= P{E ), 


which combined with (18) gives 


□ 


3.1. The Cheeger problem in convex domains. Further properties of the Cheeger constant 
and of Cheeger sets are known when the domain Q is convex. In particular, we refer to [T] and 
to the references therein for the proof of the following result. 

Theorem 3.8. Let 12 C M"' be a convex domain. Then there exists a unique Cheeger set E in 
12. Moreover, E is convex and of class . 


We remark that Theorem 3.8 was proved in [8] under stronger assumptions on 12. The proof is 


essentially based on exploiting the link between the Cheeger problem and the capillary problem 
with zero gravity (i.e., with vertical contact at the boundary, see the discussion in the previous 
section). In particular, one has that a convex domain 12 is self-Cheeger if and only if it is 
calibrable, and this happens precisely when 12 is of class and the mean curvature of dH is 
bounded from above by 

More can be said about Cheeger sets of convex domains of the plane. For the proof of the 
following result, see 


Theorem 3.9. Let Q be a bounded convex set in M^. Then the unique Cheeger set E of It is 
the union of all balls of radius r = h{Il)~^ that are contained in 12. Moreover, if we define the 
inner Cheeger set as 

Er = {x ^ Q : dist(x, dfl) > r} (20) 

we have E = Ej. + B{0,r) (as a Minkowski sum) and it holds 


\Er\ = Tim 
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( 21 ) 
















The proof of Theorem |3.9| is essentially based on Steiner’s formulae for area and perimeter 
of tubular neighbourhoods of convex sets in the plane ([32]): if ^ C is a bounded convex set 
and p > 0, then setting Ap = A + Bp we have 

l^pl = 1^1 + pP{^) + ^ (22) 

P{Ap) = P{A) + 2^p. (23) 

We recall that Steiner’s formula ( |22[ ) has been generalized by Weyl to n dimensional domains 
with boundary of class (the so-called tube formula, see |3^) and then by Federer [T6j under 
the assumption of positive reaeh, that we introduce hereafter. Given K C M” compact, we 
define the reach of K as 


P{K) = sup{e > 0 : dist(a:, K) < e ^ x has a unique 
projection onto K} . 

We say that K has positive reach if TZ{K) > 0. Notice that if K is convex, then TZ{K) = -|-oo. 
It is convenient to introduce the outer Minkowski content of an open bounded set A, defined as 


M.(A) = lim 

p—>0 


P 


provided that the limit exists. Then we have the following result (see m)- 

Proposition 3.10. Let A C he a bounded open set with Lipschitz boundary. Let us assume 
thatTZ{A) >0. Then P {A) <+00 and Steiner’s formulae (22), (23) hold for all 0 < p < TZ{A). 


Remark 3.11. To see how the inner Cheeger formula (21) can be used to derive information 
on the Cheeger problem for convex planar domains, we compute the Cheeger constant of a unit 
square Q = (0,1)^. First, we observe that the inner Cheeger set of Q is a concentric square of 
side length 1 — 2r. Therefore (21) becomes 

(1 — 2r)^ = vrr^ , 


and by coupling this equation with the condition 1 
computations that 



2 r > 0 we infer after some elementary 


whence h{Q) = 2 + t/T. A general algorithm for computing the Cheeger constant of a convex 
polygon (with some extra property, i.e., that there is a one-to-one correspondence between the 
connected components of the boundary of the Cheeger set in the interior of the polygon and 
the vertices of the polygon) can be found in |23j . 


3.2. Some further results about Cheeger sets in M^. Let be a Cheeger set inside an 
open bounded domain 11 C M^, and set r = h{Ll)~^ as before. Then a first, general fact is that 
a connected component of dE n 11 is an arc of radius r, that cannot be longer than vrr (i.e., it 
can be at most a half-circle). 


Lemma 3.12 f[27]L Let dE CiLl be nonempty and let S he one of its connected components. 
Then S is an are of circle of radius r, whose length does not exceed nr. 


An apparently, very intuitive property of a planar Cheeger set E could be the fact that E 
satishes an internal ball condition of radius r = -p^ (i-e-, that it is a union of balls of radius 
r). However, this property is false in general (see Figure]^ and, in particular, Example 5.2). 
Anyway, the following result holds true: as soon as a maximal Cheeger set E in H contains some 
ball Br{xo), one can roll this ball inside Ll following any sufficiently smooth path of centers, and 
in doing so the moving ball will remain inside E.but without exiting from E. 


Theorem 3.13 (Moving ball, [27]L Let r = l/h{Ll) and let E he a maximal Cheeger set in 
H containing a ball Br{xo). Assume that there exists a curve 7 : [ 0 , 1 ] —)■ H of class and 
curvature bounded by h{kl), such that xq = 7 ( 0 ) and Br{'^{f)) C H for all t £ [0,1]. Then 
Br{'y{t)) C E for all t £ [0,1]. 
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Remark 3.14. The requirement in Theorem 3.13 of maximality of E can be dropped whenever 
the moving ball remains at a positive distance from dQ. In this case, one can prove by using 
Lemma 3.12 that the moving ball will never intersect dE. 


4. Characterization of Cheeger sets in planar strips 

In [25], D. Krejcifik and A. Pratelli consider the Cheeger problem for a class of generically non- 
convex planar domains, called strips. Let 7 : [0, L] —)> be a curve of class parametrized 
by arc-length, such that the modulus of its curvature is bounded by 1. For t G [0, L] we denote 
by a{t) the relatively open segment of length 2 whose midpoint is 7 (t) and such that ^{t) is 
orthogonal to (T{t). We also assume that < ti < t 2 < L implies (7{ti) n a{t 2 ) = 0 (no-crossing 
condition). Then, the set 

S = Int I a{t) I 

is an open strip of width 2 and length L (here Int{A) denotes the set of interior points of A). We 
call 7 the spinal curve of the strip S. If the no-crossing condition holds for all ti < t 2 G (0, L), 
but cj(0) = (t{L), then we say that 5 is a closed strip (of course, this requires that the curve 
7 is closed, too). In particular, an open strip is a C^’^-diffeomorphic image of (0,L) x (—1,1), 
while a closed strip is a C^’^-diffeomorphic image of [0, L] x (—1,1) with identification of points 
{0,y) and {L,y). More precisely we can take {t,u) G [0,L] x (—1,1) and dehne the map 

'k(t, tt) = 7 (t) -I- u v{t ), 

where v{t) denotes the counter-clockwise rotation of the unit vector ^{t) by 90 degrees. In 
the following we shall focus on open strips, as the Cheeger problem for closed ones has been 
completely treated in [25]. One can check that the map T defined above is a diffeomorphism 
of class between the rectangle (0, L) x (—1,1) and the (open) strip S. Using the {t,u) 
coordinate system, i.e. the representation of a generic point x of the strip by means of its 
coordinates {t,u) = 'I'“^(x), can sometimes be of help. 



Up to a scaling, we can more generally define strips of width 2s (in this case we must require 
that the modulus of the curvature of 7 is smaller than 1/s). Without loss of generality, we 
shall consider only strips of width s = 2. Moreover, we shall also assume that the curvature 
of 7 is everywhere < 1, as we can recover the case < 1 by approximation, owing to Theorem 
[3.7 Strips naturally appear in spectral problems, as they model 2-dimensional waveguides (see 
[151 124|l. In this sense, a number of interesting questions involve the spectral behaviour of a 
strip when its length L becomes very large. In |25j the authors prove some results specihcally on 
the Cheeger problem for strips. First, they show that closed strips are Cheeger in themselves. 
Then they prove by means of a suitable symmetrization technique the following bounds on the 
Cheeger constant of a strip (see Theorem 10 in 


(24) 


Theorem 4.1 ([25]). Let S be a strip of length L and width 2 . Then 

1 + 


— < h(S) <1 + - 
400 L “ ^ “ L 


10 












In [27] we push forward the analysis done in [25| and, by means of a finer characterization of 
Cheeger sets inside open strips, we prove the following result. 


Theorem 4.2 (|27j). Let S be an open strip of length L > ^ and width 2. Then 


TT 


h{S) = {l + — + 0{L-^ 


as L ^ +00 . 


(25) 


The asymptotic estimate (25) is optimal. Its derivation is based on a key result proved in 
m- This result (Theorem |4.3| recalled below) essentially shows that, concerning the Cheeger 
problem, strips are not too different from convex domains. 


Theorem 4.3 f [27] ). Let S be an open strip of length L > 97r/2, and let r = h{S) ^ . Assume 
E is a Cheeger set of S. Then there exists two continuous functions p^,p~ ■ [0,T] —>■ [—1,1] 
such that 

E = ^ [{{t, s) : 0 <t < L, p~{t) < s < /5’'"(t)}) . (26) 

Moreover, E is unique and coincides with the union of all balls of radius r contained in S, it is 
simply connected and can be obtained as the Minkowski sum E = Ej- + B^, where 

Er = {x ^ S : dist(x, dS) > r} 

is a set with Lipschitz boundary and positive reach TZ{Er) > r. Finally, the inner Cheeger 
formula 

\Er\ = vrr^ (27) 

holds true. 


Remark 4.4. We stress that the conclusions of Theorem 4.3 (in particular, the fact that the 
Cheeger set E is the union of balls of radius r contained in S, and that ( |27| ) holds true) are 
not satisfied by any planar domain. Two examples showing that no inclusion between Cheeger 


sets and unions of balls of radius r is generally true, are given in the last section (Examples 5.1 
and|5.2|). Concerning the inner Cheeger formula (27), there exists a star-shaped domain whose 


Cheeger set is the union of all included balls of radius r, but for which the formula fails (see 
Example |5.3| ) . 


Theorem |4.2| directly follows from Theorem 4.3 Indeed, by the special geometric properties 
of S we infer that 

2(L — 97r)(I — r) < \Er\ < 2L(I — r). 


By combining these two inequalities with the inner Cheeger formula (27), we finally get 

2{L — 97r)(l — r) < vrr^ < 2L(1 — r), 


which implies (25) by an elementary computation. 


We synthetically present the main ideas and tools, which the proof of Theorem 4.3 is based 
on. Again, we refer the reader to m for the details. We start recalling two key lemmas that 
are used in the proof of Theorem 4.3 The first lemma states that, if E is a Cheeger set in S, 


and the length of S is large enough, then any osculating ball to dE n 5 is entirely contained in 
S (see Eigurej^. 



Figure 2. The arc-ball property. 
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Lemma 4.5 (Arc-ball property). Let E be a Cheeger set inside a strip S of length L > ^. Set 
r = h{S)~^. Then dE r\S is non-empty, and for any circular arc a contained in dE n S the 
unique ball Br, such that a C dB^, is contained in S. 

The second lemma establishes a ball-to-ball connectivity property of a generic strip, that is, 
the possibility of connecting two balls of radius r that are contained in S by moving one of them 
towards the other, following a suitable path of centers with controlled curvature and preserving 
the inclusion in S (see Figure]^. 



Figure 3. The ball-to-ball property. 


Lemma 4.6 (Ball-to-ball property). If i?^(xo) and Br{xi) are two 
both are contained in a strip S, then there exists a piece-wise 
that /3(0) = xq, /3(1) = x\, the curvature of fl is smaller than r~^, 
t G (0,1). 


balls of radius r < 1, and 
curve /3 : [ 0 , 1 ] —)• 5 such 
and Br{l3{t)) C S for all 


The main difficulties in proving Lemmas 4.5 and 4.6 are of topological type. Roughly speak¬ 
ing, one has to exploit the structural properties of the strip in order to exclude some weird 
behaviour of its boundary. As it happens for many intuitively clear statements concerning 
planar objects, proving such lemmas is not as easy as one could imagine at a first sight. For 
instance, we found no particular simplifications in those proofs by working in the {t, u) coordi¬ 
nate system: this can be understood if one considers that the pre-image of a ball with respect 
to the map T is no more a ball in the (f, u) coordinates. In several steps of the proofs we find 
it convenient to argue by contradiction, since a number of (a-posteriori impossible) situations, 
like for instance the one where an internal ball of radius e < r is tangent to more than one 
point of d^S, or the other where two distinct balls of radius r centered on the spinal curve 7 
are both tangent to cr( 0 ), must be excluded. 

With these two lemmas at hand, we can prove Theorem 4.3, Hereafter we provide only a 
sketch of its proof. 


Proof sketch of Theorem 4-3. First of all, we show that there exist exactly four balls of radius 
r and centers xofi,xifl,xo^i,xi^i, such that the boundary of Br{xij) contains the connected 
component of dE n S that is tangent to 


ct( 0) and d~S if i = j = 0; 
fT(0) and d~^S if i = 0 and j = 1 ; 
cr{L) and d~S if i = 1 and j = 0; 
cr{L) and d~^S if i = j = 1. 


This can be accomplished by combining Lemma 4.5 


and Theorem 3.13 With this 


Lemma 4.6 

result in force, we are able to define the two functions satisfying (26), which completely 
characterize the boundary of E. The simply connectedness of E is immediate, as its homeo- 
morphic representation in coordinates {t, u) clearly satisfies this property. On the other hand, 
we can prove that the union Ur of all balls of radius r that are contained in S admits in the 
(f, u) coordinate system the same representation as E\ 


t/r = 'h ({(L''^) : 0 < t < L, p {t) < u < p^{t)}) , 
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hence E = Ur- Finally, the properties concerning the inner Cheeger set Er can be proved as 
follows. For i,j = 0,1 we denote by Uij the first coordinate of Xij in the (t, u) representation, 
then set 


Pij = the orthogonal projection of Xij onto (T{iL); 

Qi = the rectangle of vertices Xjp, 

Dij = the circular sector with center Xij and boundary arc S’jj; 
i?+ = the region spanned by (1 — r, 1)) as t G [ao,i, ai,i]; 

R- = the region spanned by (—l,r — 1)) as t G [ao,o,oi,o]- 

In the above definitions, a{t] A) denotes the set { 7 (t) + u v{t) : u G A}. Consequently we have 
the decomposition 

1 

E\Er = QoUQiU IJ Dij UR+LIR- . 
i,j=0 


Finally, we show that Er has a Lipschitz boundary and that any points oi E\Er has a unique 
projection onto Er (which can be more precisely identified according to the above decomposition, 
see Figure]^. We can thus apply Steiner’s formulae (22) and (23), as in the proof of Theorem 
3.9l and obtain the inner Cheeger formula (27), thus concluding the proof of the theorem. □ 



Figure 4. The decomposition of the Cheeger set. The inner Cheeger set Er 
is colored in dark grey. One can see the eight regions of the decomposition of 
E\Er colored in light grey. 


5. Some planar examples 


We conclude by collecting some examples of non-convex planar domains, together with their 
Cheeger sets. 

We start from an example of a domain G, whose Cheeger set is strictly contained in the union 
of balls of radius r = h{G)~^ that are contained in G. 


Example 5.1 (|23]). Let G be the union of two disjoint balls Bi and B 2 , of radii 1 and 


respectively (see Figure 


5). One has H > 2. It is not difficult to check that the Cheeger 

set E of G coincides with Bi, hence h{G) = 2. However, G coincides with the union of all balls 
of radius r = h{G)~^ = ^ contained in G, which is therefore strictly larger than E. 




Figure 5. A union of two disjoint balls Bi and B 2 , whose Cheeger set E coin- 

3 

cides with the largest ball Bi- 
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The next example shows a Cheeger set W strictly containing the union of all balls of radius 
contained in W. This example and the one depicted in Figure]^ show that, in general, 
no inclusion holds between a Cheeger set of hi and the union of all balls of radius r = 
contained in fl. 

Example 5.2 f|27jl. Let us consider a unit-side equilateral triangle T, as in Figure]^ together 
with its Cheeger set Et (depicted in grey). Then, cut T with the vertical line tangent to E and 
reflect the portion on the left to the right, as shown in the picture. This produces a bow-tie W. 
Let now Eyy be a Cheeger set inside W. By the 2-symmetry of W one can infer the 2-symmetry 



Figure 6. The construction of the bow-tie W (left) and the Cheeger set Eyv 
in the bow-tie (right). Notice that the region between the two dashed lines in 
the picture on the right is the difference between the Cheeger set Eyv and the 
(strictly smaller) union of all balls of radius r included in W. 


of Ey^. On the other hand, Ew cannot have a connected component E completely contained in 
T, since otherwise F would be Cheeger inside W and, at the same time, it would coincide with 
Et- But then Et U E'j- (where we have denoted by Elp the reflected copy of Et with respect 
to the cutting line) would be Cheeger in W, which is not possible since d{ET U E'j-) n W is not 
everywhere smooth, as it should according to PropositionBeing necessarily ^EwCVV equal 
to a finite union of circular arcs with the same curvature = /i(W), it is not difficult to rule out 
all possibilities except the one in which dEy; n W is composed by four congruent arcs, one for 
each convex corner in the boundary of W. Moreover one has the strict inequality h(W’) < h{T), 
therefore the union of all balls of radius h{W)~^ contained in W does not contain Eyy (indeed, 
some small region around the two concave corners cannot be covered by those balls). 

The next example is obtained as a slight variation of Example |5.2[ In this case, the resulting 
Cheeger set is simply connected, while the inner Cheeger set is disconnected. As a result, we 
derive the impossibility for the inner Cheeger formula ( |27[ ) to hold. 

Example 5.3 l|27jL Take the bow-tie W constructed in the previous example and vertically 
move the two concave corners a bit far apart. By the continuity of the Cheeger constant (see 
(|19[)) we infer the existence of some minimal displacement of the two corners, such that the 
Cheeger set in the modified bow-tie W actually coincides with the union of all balls of radius 
r = h{yV)~^. This corresponds to the situation represented in FigureIt is then easy to check 




Figure 7. A loose bow-tie for which the inner Cheeger formula does not hold. 
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that the formula \Er\ = vrr^ does not hold in this case, essentially because the inner Cheeger set 
Er (depicted in dark grey) does not satisfy TZ{Er) > r. We also notice that, while the Cheeger 
set E is connected, the inner Cheeger set Er is disconnected. Finally, one can easily check that 
the true formula, that is satisfied by the inner Cheeger set in this case, is 

\Er\ = (2a + sin(2a))r^ > 7rr^ , 

where a is the angle depicted in Figure 

Before getting to the last examples, we recall a result of generic uniqueness for the Cheeger 
set inside a domain n C M”', proved in [9]: 

Theorem 5.4 ([9]). Let n C ME be any bounded open set, and let e > 0 be fixed. Then there 
exists an open set Oe C 12, such that |12 \ Ugl < e and the Cheeger set of 0,^ is unique. 

Idea of proof. Let E he a minimal Cheeger set of 12, and let Ue be a relatively compact, open 
subset of 12 with smooth boundary, such that |12 \ Wel < £. Define Lie = E L) los, then by an 
application of the strong maximum principle for constant mean curvature hypersurfaces one 
can show that E is the unique Cheeger set of Dg. □ 

Example 5.5 f[23jl. Figure shows a simply connected domain consisting of two congruent 
squares connected by a small strip. Each square with suitably rounded corners is a minimal 
Cheeger set, while their union is the maximal Cheeger set of the domain. 





V_y 


y_y 


Figure 8. A simply connected domain whose Cheeger set is not unique. 


A more sophisticated example of non-uniqueness is constructed below. Indeed one may ask 
whether it is possible to hnd a domain admitting infinitely many distinct Cheeger sets. The 
answer to this question is in the affirmative, as shown by the following example (we point out 
that a similar example was numerically discussed by E. Parini in his master degree thesis [29]). 


Example 5.6 ([27] ). Let Ve be the union of a unit disc Bi centered at (0,0) and a disc of 
radius r = sin0 and center (cos 0,0), where 6 G (0,7r/2) will be chosen later. The perimeter of 
Pe is 

P{9) = 2(7r — 9) + 7rsin0, 


while its area is 


A{9) = {tt — 9) + sin 9 cos 9 + 


TT sin^ 9 


Then one shows the existence and uniqueness of 9q G (0,7r/2) such that 

P{9o) ^ 1 

A{9q) sin 00 ’ 


that is, 

2(7r - 0o) sin 0o + ^ sin^ 0o - (vr - 0o) - = 0 . 


(28) 


Now we set for brevity Vq = and observe that the ratio equals the inverse of the radius 
of the smaller arc inside dpQ. Then by a direct comparison with other possible competitors one 
infers that Vq is Cheeger in itself. Now we consider the one parameter family Vt, t € [0,-t-oo) 
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Figure 9. The set V{9). 


of sets obtained by “elongating the nose” of Vq (see Figure [To]). It turns out that Vt is Cheeger 
in Vr whenever t < t, and this property is stable if one even “bends the nose” of Vt- Indeed, 
the Cheeger ratio of Vt is constantly equal to . 



Figure 10. The one-parameter family of Cheeger sets. 
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